/**
 * @ClassName LC172
 * @Author ykx
 * @Date 2024/3/29 16:33
 * @Version 1.0
 */
public class LC172 {
    public static void main(String[] args) {
        LC172 lc172 = new LC172();
        System.out.println(lc172.trailingZeroes(0));
    }

    public int trailingZeroes(int n) {
        int result = 0;
        int a = 5;
        while (n >= a) {
            result += n / a;
            a *= 5;
        }
        return result;
    }
}
